基于装配关系复杂性的装配线动态平衡问题

• 论文 •

基于装配关系复杂性的装配线动态平衡问题

何非1,2, 饶运清1+, 邵新宇1

1.华中科技大学数字制造装备与技术国家重点实验室, 湖北武汉430074;2.南京理工大学机械工程学院，江苏南京210094

收稿日期:2013-01-25 修回日期:2013-01-25 出版日期:2013-01-25 发布日期:2013-01-25

Assembly line dynamic balancing problem based on assembly relationship complexity

HE fei1,2, RAO Yun-qing1+, SHAO Xin-yu1

1.State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan 430074, China;2.School of Mechanical Engineering, Nanjing University of Science and Technology, Nanjing210094, China

Received:2013-01-25 Revised:2013-01-25 Online:2013-01-25 Published:2013-01-25

摘要/Abstract

摘要： 在制造系统复杂性分类研究的基础上，将装配系统的结构复杂性区分为装配关系复杂性、装配工艺复杂性和系统配置复杂性，并基于信息熵给出了装配关系复杂性的度量方法。通过分析各类结构复杂性与影响系统的动态性因素之间的关系，将装配关系复杂性应用于装配线动态平衡问题的研究中，给出了最小装配关系复杂性差异度这一动态优化目标，并结合静态目标装配线平衡损失进行求解。优化结果表明，该指标能降低动态性因素对装配线平衡的影响，为系统所必须具备的柔性程度提供具体的量化指标。同时，通过对装配错误发生率的仿真验证研究表明，该方法能有效降低各工位的错误发生率和总完工时间，实现装配线的动态平衡。

关键词: 装配系统, 复杂性, 熵度量, 装配关系, 动态平衡

Abstract: Based on the classification research of manufacturing system complexity, the assembly system structure complexity was classified as assembly relationship complexity, assembly technology complexity and system configuration complexity. According to the information entropy, the measurement method for assembly relation complexity was proposed. Through analyzing the relationship between various structure complexity and dynamic influencing factors of the system, the assembly relationship complexity was applied to dynamic balancing problem of assembly line, and a new dynamic optimization objective of minimum assembly relationship complexity variability was proposed. Combined with the static objective assembly balance losing objective, the problem was solved by genetic algorithm. The optimization results showed that the method could reduce the effect of dynamic factors on assembly line's balance, and provide concrete quantitative index for system's flexible degree. Through the research of simulation experiment on assembly operation failure rate, the result showed that the proposed method could reduce the average failure rate and total completion time, and realize the dynamic balance of assembly line.

Key words: assembly system, complexity, entropy measurement, assembly relationship, dynamic balance

中图分类号:

F279

何非1,2, 饶运清1+, 邵新宇1. 基于装配关系复杂性的装配线动态平衡问题[J]. .

HE fei1,2, RAO Yun-qing1+, SHAO Xin-yu1. Assembly line dynamic balancing problem based on assembly relationship complexity[J]. .

[1]	张立彬,吕焕培,胥芳,谭大鹏,陈教料,林琼. 面向低压电器的CPN协同装配任务建模与优化[J]. 计算机集成制造系统, 2020, 26(7): 1737-1748.
[2]	侯宇戡,李原,张杰,姜寿山. 考虑自动化/人工混合站位的装配系统瞬态产能计算方法[J]. 计算机集成制造系统, 2020, 26(5期): 1162-1171.
[3]	高贵兵,岳文辉,欧文初. 制造系统局域世界网络演化模型及其复杂性度量[J]. 计算机集成制造系统, 2019, 25(第8): 2016-2024.
[4]	李爱平,赵亚西,张家骅,刘雪梅. 考虑装配关系复杂性的多目标装配线平衡优化方法[J]. 计算机集成制造系统, 2019, 25(第7): 1665-1675.
[5]	刘雪梅,陈佳炜,兰琳琳,范国良,李爱平. 基于工位复杂性测度的随机型装配线平衡优化[J]. 计算机集成制造系统, 2018, 24(第5): 1191-1199.
[6]	张鹏,张建辉,董娅凡,张换高,檀润华. #br# 基于附加效应的设计过程复杂性分析过程模型[J]. 计算机集成制造系统, 2018, 24(第2): 444-454.
[7]	孔繁森,赵凯丽,陆俊睿,白小刚,孙琳琳. 结构件装配复杂性分析的框架及其在装配质量缺陷率预测中的应用[J]. 计算机集成制造系统, 2017, 23(第12): 2665-2675.
[8]	马靖,刘明周,王强,凌琳,张淼. 基于物联熵的机械产品装配系统复杂性度量[J]. 计算机集成制造系统, 2016, 22(第1期): 248-256.
[9]	刘明周,马靖,张淼,赵志彪,杨铎,王强. 基于机器视觉的机械产品装配系统在线作业方法[J]. 计算机集成制造系统, 2015, 21(第9期): 2343-2353.
[10]	徐开元,曲蓉霞,王健熙. 基于多域集成Petri网的飞机装配系统模型[J]. 计算机集成制造系统, 2015, 21(第8期): 2022-2032.
[11]	黄健,齐二石,刘亮. 基于顾客偏好和制造复杂性评价的产品规模优化调度方法[J]. 计算机集成制造系统, 2015, 21(第4期): 992-1001.
[12]	刘明周,马靖,赵志彪,王强,张淼. 物联网环境下的机械产品管控一体智能装配系统建模[J]. 计算机集成制造系统, 2015, 21(第3期): 669-679.
[13]	张杰,闫振国,王攀,左咪. 基于“作业—资源流图”的装配系统分析模型快速构建方法[J]. 计算机集成制造系统, 2015, 21(第11期): 2861-2868.
[14]	赵卫东,孙一鸣. 基于资源动态效率视角的流程复杂性研究[J]. , 2013, 19(12): 0-0.
[15]	王艳红,王文霞,于洪霞,陈丽. 一类求解作业车间调度问题的动态平衡自适应蚁群算法[J]. 计算机集成制造系统, 2013, 19(10): 2521-2527.